Cell Representations of the Configuration Space for Planning Optimal Paths
نویسندگان
چکیده
This paper proposes sampling techniques to approximate the configuration space for optimal motion planning. We sample valid configurations in the workspace and construct path subconvex cells in the free configuration space. The radius of each cell is calculated using lower bounds on the robot’s minimum time to collision. Using theorems about path convexity, the shortest paths found between any two points in the decomposed space are guaranteed to be safe. Experimental results are provided for a planar arm. Dartmouth Computer Science Technical Report TR2015-776
منابع مشابه
Visual Preferences of Small Urban Parks Based on Spatial Configuration of Place
The importance of small urban parks (SUP) in mega cities has been accepted as an essential component of urban lung and restorative settings. As urban population in the world increases and the cost of maintaining large parks escalates, urban authorities are shifting their attention to creating and maintaining smaller urban parks. However, SUP may present a different ambience due to their locatio...
متن کاملHousing visual quality in urban pattern Application of isovist method in old fabric of Bushehr city
Visibility is an important factor of environmental quality that has various influences on the quality of neighborhood. This paper aimed to find the relationship between urban form and visual quality. A public space with a spatial configuration in one of Bushehr city's neighborhoods was selected as the case study. Bushehr city is surrounded by urban development and the sea. Compact urban spac...
متن کاملHierarchical Motion Planning in Topological Representations
Motion can be described in alternative representations, including joint configuration or end-effector spaces, but also more complex topological representations that imply a change of Voronoi bias, metric or topology of the motion space. Certain types of robot interaction problems, e.g. wrapping around an object, can suitably be described by so-called writhe and interaction mesh representations....
متن کاملOptimal Trajectory Planning of a Mobile Robot with Spatial Manipulator For Spatial Obstacle Avoidance
Mobile robots that consist of a mobile platform with one or many manipulators mounted on it are of great interest in a number of applications. Combination of platform and manipulator causes robot operates in extended work space. The analysis of these systems includes kinematics redundancy that makes more complicated problem. However, it gives more feasibility to robotic systems because of the e...
متن کاملRobust, compact representations for real-time path planning in changing environments
We have previously developed a new method for generating collision-free paths for robots operating in changing environments. Our approach relies on creating a representation of the configuration space that can be easily modified in real time to account for changes in the environment. In this paper we address the issues of efficiency and robustness. First, we develop a novel, efficient encoding ...
متن کامل